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CLAIMS 

Having thus described our uj^ntion, what we claim as new and desire 
to secure by Letters Patent is agToUows: 

VT^ J[ 1 . A distributed method for processing auction traffic using ox\t or more 
/ 2 servers at a plurality of nodes in a distributed processing sys^m comprising 

3 the steps of: / 

4 using a current local winner determination methoifl at each of the nodes 

5 to quickly identify loser bids and candidate winning bms; and 

6 using a current global winner determination method to determine from 

7 the candidate winning bids from each of nodes a ciurent set of winners. 

1 2. The method of claim 1 , wherein the auctioiyfs an open-cry auction. 

1 3. The method of claim 2, wherein the cun^nt local winner determination 

2 method comprises the steps of: / 

3 receiving a new bid(v,9) at a n/de, where v denotes the price per unit 

4 and q denotes the quantity desired; / 

5 checking to see if the newJoid ranks in the top [j/V/qJ bids, in terms of 

6 price/unit bid value, amongst alj/uie bids asking for quantity q whose 

7 information is available to thi/process, where |jcj stands for the greatest 

8 integer less than or equal to 

9 taking the new bid^long with the set of \Nlq\ bids that have been 

10 processed and determining a new set of top \Nlq\ bids; 

1 1 determining iO)id(v,^) is in the top \Nlq\ bids and, if it is not, 

12 declaring it a loser hrd, but if so, declaring it a candidate bid. 
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4. The method of claim 3, further comprising the steris of: 

holding the candidate bid at the node for a time, T; and 

if by time T, through an arrival of another ]^id, a candidate bid loses its 

position amongst the top \_N/q] highest bids, decmring the bid a loser bid; 
otherwise, declaring the bid a winner candidate and making the bid 

accessible for further processing by the curreqii global winner determination 

method. 

5. The method of claim 4, wherein the cu^ent global winner determination 
method comprises the steps of: 

receiving new candidate winning bid from a node bid(v,^); 
taking the candidate vanning Md along with the set of all bids that 
have been processed and determines^ new set of winners; 

determining whether the ne;^ candidate bid(v,^) is a wirmer or a loser; 

and 

notifying the bidder of bjQ(v,^) as to whether they are a winner or 

loser. 



6. The method of claim 2, wnerein the current local winner determination 
method comprises the steps />f: 

receiving a new hid{v,q) at a node, where v denotes the price per unit 
and q denotes the quantity desired; 

considering a set/of bids using a set of pre-specified auction rules and 
selecting wirmers for auctioning iV+Jc copies of the item on sale; and 

determinating whether the bid(v,^) is a candidate winner bid. 



7. The method of cl; 
method comprises tl 



am 6, wherein the current global winner determination 
le steps of: 
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3 receiving new candidate winning bid from a /ode bid(v,^); 

4 taking the candidate winning bid along wittf the set of all bids that 

5 have been processed and determines a new set of winners; 

6 determining whether the new candidate hfd(v,q) is a winner or a loser; 

7 and 

8 notifying the bidder of bid(v,9) as to whether they are a winner or 

9 loser. 

1 8. The method of claim 1, wherein the auction is a descending auction. 



1 9. The method of claim 8, wherein the c^ent local winner determination 

2 method comprises the steps of: 

3 receiving a bid (q) for process^g, where q is the quantity desired at 

4 going price p; 

5 determinating whether the bid is in the first \_R/qj bids, asking for 

6 quantity q at price p, where [xj stands for the greatest integer less than or 

7 equal to x and i? is a currently remaining quantity on auction; 

8 if the bid is in the first L^^J bids, asking for quantity q at the going 

9 price /?, then declaring the bid ^candidate winner bid; and 

10 making the candidate wirmer bid available for further processing by the 

1 1 current global wirmer determmation method. 



1 10. The method of claim 9yfurther comprising the steps of: 

2 giving bids processed by the method a time stamp of arrival; and 

3 determining whemer the time stamp, if it exists on the bid, is greater 

4 than or equal to the timer stamp of any bid, asking for quantity q at going price 

5 p, that has been processed by the method in the past. 
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